import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
int n;
Scanner in = new Scanner(System.in);
n = in.nextInt();
String[] strs = new String[100];
String strs1;
String[] strs2 = new String[100];
String[] strs3 = new String[100];
ArrayList<String> list = new ArrayList<String>();
ArrayList<String> list1 = new ArrayList<String>();
for (int i = 0; i < n; i++) {
strs[i] = in.next();
}
for (int i = 0; i < n; i++) {
strs2[i] = strs[i].substring(6, 10) + "-" + strs[i].substring(10, 12) + "-" + strs[i].substring(12, 14);
list.add(strs2[i]);

}
Collections.sort(list);

for (int i = 0; i < n; i++) {
strs3[i] = strs[i].substring(6, 14);
list1.add(strs3[i]);
}
Collections.sort(list1);
String [] temp=list1.toArray(new String[list1.size()]);

while (true) {

strs1 = in.next();
if (strs1.equals("sort1")) {

for (String s : list) {
System.out.println(s);
}

continue;
}
if (strs1.equals("sort2")) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (strs[j].contains(temp[i])) {
System.out.println(strs[j]);
break;
}
}

}

continue;
}
else {
System.out.println("exit");
break;
}

}

}

}